Optimality of the Tree Building Control Protocol
نویسندگان
چکیده
This text focuses on the simulation and evaluation of Tree Building Control Protocol (TBCP) described in [1]. The TBCP is distributed algorithm used for building a spanning tree over TBCP entities. In this paper, the main part of the TBCP algorithm called join procedure is explained and the state machine of the join procedure is presented. Then, the non-distributed Branch and Bound algorithm finding an optimal spanning tree is shown. Finally, the TBCP is simulated in OPNET Modeler and compared to the optimal spanning tree.
منابع مشابه
An Overlay Tree Building Control Protocol
TBCP is a generic Tree Building Control Protocol designed to build overlay spanning trees among participants of a multicast session, without any specific help from the network routers. TBCP therefore falls into the general category of protocols and mechanisms often referred to as Application-Level Multicasting. TBCP is an efficient, distributed protocol that operates with partial knowledge of t...
متن کاملOptimality Of Monetary And Fiscal Policies In Iran: An Application Of The Stochastic Optimal Control Theory
متن کامل
Earthquake induced Deterministic Damage and Economic Loss Estimation for Kolkata, India
The city of Kolkata, the State Capital of West Bengal is jolted by earthquakes time and again from the tectonic regimes of the Central Himalaya, highly seismogenic Northeast India and the active tectonics of Bengal Basin which is a pericratonic tertiary basin on which the City is located. Earthquake disaster mitigation and management necessitates seismic hazard assessment for the generation of ...
متن کاملدرخت تجمیع داده براساس الگوریتم پویای شکل گیری رودخانه درشبکه حسگر بی سیم
One of the main challenges in Wireless Sensor Networks is the limited energy of nodes which can cause to reduce the lifetime of nodes and whole network respectively. Transmissions between the nodes consumes most of the nodes' energy so minimization of unnecessary transmissions can led to reduction of energy consumption. Therefor routing protocols designed based on optimal energy consumption are...
متن کاملEffective Video Streaming with Low Latency over MANET
In this paper we address the challenge of delivering a video stream with low latency in MANET. The major challenges while streaming video over MANETs are latency, control overhead. Latency and control overhead can be reduced by using Enhanced Efficient Geographic Multicast Protocol (EEGMP). The EEGMP uses a virtual-zone-based structure to implement scalable and efficient group membership manage...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002